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1. Introduction. 

The Euler numbers {E n } are defined by 

[n/2] 

E = l and E n = ~Y, [2k) En - 2k (n - X) ' 

fe=i ^ ' 

where [x] is the greatest integer not exceeding x. There are many well known identities 
and congruences involving Euler numbers. In the paper we introduce the sequence {U n } 
similar to Euler numbers as below: 

n/2] 

/ n \ 

n-afc (n > !)• 



(1-1) U = l, U n = -2Y J (™M 

k=i ^ ' 



Clearly L^n-i = for n > 1. In Section 2 we establish many recursive relations for 
{U n }. In Section 3, we deduce some congruences involving {U n }. As examples, for a 
prime p > 3 and k G {2, 4, . . . , p — 3} we have 



1 - 6^ + 1) (P\rr { A ^ 

2^~ k = 4(2^-1 + l) UJ^- 1 - fc (m ° dp) ' 



where (— ) is the Legendre-Jacobi-Kronecker symbol; for a prime p = 1 (mod 4) we 
have 

t/p-i = (1 + 2(-l) £ ^ i )/i(-3p) (mod p), 
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where h(d) is the class number of the form class group consisting of classes of primitive, 
integral binary quadratic forms of discriminant d. 

Let N be the set of positive integers. For m G N let Z m be the set of rational numbers 
whose denominator is coprime to m. For a prime p, in [SI] the author introduced the 
notion of p-regular functions. If f(k) G Z p for k = 0, 1,2, . . . and X]fc=o (fe) ( — l) fc /(^) 
= (mod p n ) for all n G N, then / is called a p-regular function. If / and g are ir- 
regular functions, from [SI, Theorem 2.3] we know that f-g is also ap-regular function. 
Thus all p-regular functions form a ring. 

Let p be an odd prime, and let b G {0, 2, 4, . . . }. In Section 4 we show that f(k) = 
(1 — (^)p k ( p ~ 1S)+b )U k ( p _i-) +b is a p-regular function. Using the properties of p-regular 
functions in [SI, S3], we deduce many congruences for {U2 n } (mod p m ). For example, 
if <p(n) is Euler's totient function, for k,m G N we have 



In Section 4 we also show that Um = — 16n — 42 (mod 128) for n > 3. 

In Section 5 we show that there is a set X and a map T : X — > X such that 
(— l) n U2n is the number of fixed points of T n . 

In addition to the above notation, we also use throughout this paper the following 
notation: Z — the set of integers, {x} — the fractional part of x, ord p n — the nonneg- 
ative integer a such that p a \ n but p a+1 \ n (that is p a || n), /j,(n) — the Mobius 
function. 

2. Some identities involving {U n }. 

Let {U n } be defined by (1.1). Then clearly U n G Z. The first few values of Um are 
shown below: 



U kip(pm)+b = (1 - {^)p h )U b (mod p m ). 



U 2 = -2, U 4 = 22, U 6 = -602, U 8 = 30742, U 1Q = -2523002, 
U 12 = 303692662, U 14 = -50402079002, U 16 = 11030684333782. 



Lemma 2.1. We have 




and 




Proof. By (1.1) we have 



(e < + e-'-l)(X>L) 

n=0 
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Thus, 

/.2n 



} U2n tn r. = 2_,U n — = —— — — -. 

^— ' (2n ! ^— ' n! e 1 + e 1 — 1 

n=0 v 7 n=0 

Replacing t with it and noting that e lt +e~ lt = 2 cost we deduce the remaining result. 
The Bernoulli numbers {B n } and Bernoulli polynomials {B n (x)} are defined by 

Bo = l,J2(^jB k = 0(n>2) and B n (x) = {^jB k x n ~ k (n > 0). 

k — k — 

The Euler polynomials {E n (x)} are defined by 

(2.1) ^T = E^)^^I<-)' 

which is equivalent to (see [MOS]) 

(2.2) E n (x) + J2 E r( x ) = 2xU (n>0). 
It is well known that ([MOS]) 

(2 ' 3) = ^Tl(^ +l(x) - 2n+1 ^ +1 (I 

In particular, 

(2.4) E n = 2 n E n (\) and E n (0) = 2(1 " 2 ^ B ^ . 

V2/ n + 1 

It is also known that ([MOS]) 

(2.5) B 2n+3 = 0, B n (l-x) = (-l) n B n (x) and E n (l - x) = (-l) n E n (x). 
Lemma 2.2. For n G N we have 

En (l) = ^TT (( " 2r+1 " ^ Bn+1 (l) = (n + l)(( 2 V + l) Sn+1 ^)' 
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Proof. By (2.3) we have E n {\) = -A_(B n+1 (±) - 2 n+1 B n+1 {\)). From Raabe's 
theorem (see [S3,(2.9)]) we have B n+1 {\) + B n+1 {\ + \) = 2~ n B n+1 {\). As B n+1 (± + 
\) = S„+i(|) = (-l) n+1 B n+1 (±), we see that 

s B+1 Q) = (2-»-(-i)»+ 1 )s n+1 (i). 



Thus, 




= -l I (l-^(2-»-(-l)^))B B+1 (i) 

2 (-2)"+i-l /lx 
n + 1 2"" + (-l) n n+1 V6/' 

So the lemma is proved. 
Theorem 2.1. For nGN w /lave 

2n 2n V3/ V ' 2n + l 2 2 ™ + l 2n + l 



Proof. Using (2.1) and Lemma 2.1 we see that 



n=0 v ' n=0 n=0 

2e* 2e~* 2e* + 2e 2 * 2e* 



e 3t + 1 e _3t + 1 e 3 * + 1 e 2t - e* + 1 

00 ,n 00 + 2n 



n=0 n=0 V ; 

Thus U2n = 3 2n i?2n(|)- Now applying Lemma 2.2 we deduce the remaining result. 

Theorem 2.2. For two sequences {a n } and {b n } we have the following inversion 
formula: 

[n/2] ( n \ 

b n = 2 ^ ( 2k ) a ™- 2fc ~ a ™ (n = 0, 1, 2, . . . ) 

[n/2] fn\ 

a n = ^2 I JU 2 kbn-2k (n = 0,1,2,...). 



Proof. It is clear that 

, 00 + n. , 00 + 2k . , 00 f m N 

(^-'-i>(£°4)=(- i+2 £7y(£<^) 



(2fc)!. 

n=0 fc=0 V 7 m=0 

00 [n/2] . . 

= E( 2 E 

n=0 fc=0 

Thus, using Lemma 2.1 and the fact U 2n -i = we see that 

1/2] 



2k a n . 2k -a n j-. 



( n\ 

bn = 2 E \2k) an ~ 2k ~ ttn ( n = ' 1 ' 2 '---) 

00 n 00 
<=► («'+«- i -l)(E-Hf)=E» 



n T 

n!/ 14 — ' n! 

n=0 n=0 

n=0 n=0 fc=0 v ' 

[n/2] 

An 

fc=0 



[n/2] / n \ 

= E \2k) U2kbn - 2k ( n = ' 1 ' 2 ---)- 

1 — n V / 



This proves the theorem. 

Theorem 2.3. Let n be a nonnegative integer. For any complex number x we have 

[n/2] 



W E ( 2k ) ^ 2fc((;r " ~ xU ~ 2k + {X + l)U ~ 2k) = 

k=o ^ ' 

[n/2] 

(ii) E UJ ^*(* n ~ 2 * + (s + 3)^ 2fc ) = (x + l) n + (x + 2)\ 
fc=0 ^ ' 

[n/2] 

(iii) E 2 J^ fc ((x + 3)- 2fc -(x-3)- 2fc ) 

fc=0 ^ ' 

= (x + 2) n + (x + l) n - (x - l) n - (x - 2) n . 



Proof. From the binomial theorem we see that 

[n/2] 

2 ( 2kr~ 2k - xn = ( x ~ l ) n + ( x + l ) n - xU - 

k=o ^ ' 

Thus, applying Theorem 2.2 we deduce (i). Since 

x m - (x + l) m + (x + 2) m + (x + l) m - (x + 2) m + (x + 3) m = x m + (x + 3) m , 

from (i) we deduce (ii). As x m + (x + 3) m - ((x - 3) m + x m ) = (x + 3) m - (x - 3) m , 
from (ii) we deduce (iii). So the theorem is proved. 
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Theorem 2.4. For n G N we have 



[n/2] , . 

(i) E 2 n J(2"- 2fc -l)^ = l-^, 

fc=0 ^ 7 
[(n-l)/2] 

(ii) E ( 2 n j6- 2fc t/ 2fc = 5" + 4--2--l, 

fc=0 ^ 7 

(iii) ^n = l + 2 2 "-E( 2 ^)3 2 - 2 ^2 fc , 

k=0 ^ 7 
[n/2] , . 

(iv) t/ 2n = 2(-ir-4E 4 J((-4) fc -l)^2n- 4fc , 

fe=l ^ 7 

(v) t^-' + I^-lg^W*^ 



where V m is given by Vq = 2, Vi = 1 and V m+ i = V m — 7V m -i (m > 1). 

Proof. Taking x = 1 in Theorem 2.3(i) and noting that £/" n = for odd n we obtain 
(i). Taking x = 3 in Theorem 2.3(iii) we deduce (ii). Taking x = in Theorem 2.3(h) 
and then replacing n with 2n we derive (iii). Set i = \J—1. By Theorem 2.3(i) we have 

E (J) ^ ((i - l) 2n " 2fc - i 2n " 2fc + (i + l) 2n " 2fc ) = i 2n . 
k=o ^ 7 

That is, 
Hence 

fc=0 V 7 £;=0 V 7 

2|n— fc 2{n-A; 

Therefore, 

£ (-D- - 2) = (-D» - £ (J)^ = (-1)" - \u 2n 

k=0 v 7 fc=0 v 7 

2\n-k 

and so 

n /2rA 1 
2 E Ur ^-2,((-l) 5 2 r - 1) = (-1)- - -U 2n . 

2|r 
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This yields (iv). 

Set u = (-1 + v /= 3)/2. From Theorem 2.3(h) we have 



J2 (J) u ™ ((3^) 2n " 2fc + (3w + 3) 2n " 2fc ) = (3w + l) 2n + (3w + 2) 



2n 



fc=0 

It is easily seen that V m = ( 1+3 2 v ^ ) m + ( 1 ~ 3 /^ ) m = (2 + 3w) m + (-1 - 3u;) m and 

w 2n-2fc + ( w + 1)2 n-2fc = w 2n-2fc + ( a; 2 ) 2n-2fc 

Thus 



2 if 3 | n — fc, 

w + w 2 = -l if3fn-/c. 



3 E (Sy^^-EfS) 32 "" 2 ^ 

b— n V / n V / 



fc=0 v 7 k=0 
3\n-k 



= E (gfc) ^ 2fc ((3^) 2n " 2fc + (3« + 3) 2 ^ 2fc ) 

i — n V / 



k=0 

\2n , /o. . i o\2n 



= (3o; + l) /n + (3a; + 2) /n = V 2n . 
Hence, applying (iii) we deduce 



fc=0 
3|fe 



= 3 E (£)s*^» = E(£)3^*tfc+»fc. 

t— n V / b— n V / 



fc=0 x x fc=0 
3|n-fc 

->2n 



= i + 2^-c/ 2n + y 2n . 

This yields (v). The proof is now complete. 

Lemma 2.3 ([MOS, p.30]). For n G N and < x < 1 we have 



n-ir % 



„ . , n! sin((2m + lWz -j 

S„(x) = 4 — > — —. —— — 2 - 

^ > ^n+i (2m + l) n+1 

m=0 



Theorem 2.5. Let n G N. TTien 



f f I I )=(-!)- U — 2 " +1 

f^ Q \(6k + l) 2n + l (6fc + 5) 2 -+ 1 y' V ; 2 v / 3-3 2 --(2n)! 



Proof. From Lemma 2.3 and Theorem 2.1 we see that 



(-1)» 



U 2n ■ TT 2 ^ 1 



4 • 3 2n • (2n)\ 
1 J 4-(2n)! 1 J ^ (2m + l) 2 -+ 1 



m=0 



_ sin V3^ / 1 

_ ( 2to + i)2n+i _ ^~ V(6A; + l) 2n+1 

m=0 v ; fc=0 v ; 



(6k + 5) 



2n+l / ' 



This yields the result. 

Corollary 2.1. For n£l w /iave (-l) n ?72n > 0. 
3. Congruences involving {U2 n }- 

Theorem 3.1. Let p be a prime of the form 4k + 1. Then 



Up=± = (l + 2(-l)V)fe(_3 p ) (modp). 



Proof. From Theorem 2.1 we see that 



p+i 



Uj^i = -2(2— + 1)3~ 



p+i 

2 



^p/ 



;)Ms) 



= < 



' -12Sp±i (|) (mod p) if p = 1 (mod 24) 

-4Sp±i(|) (modp) if p = 5 (mod 24), 

45p+i (|) (mod p) if p = 13 (mod 24), 

^ 12Sp+i (J) (mod p) if p = 17 (mod 24). 



By [S3, Theorem 3.2(i)] we have 
h(-3p) = 



-45p±i(i) (modp) if p = 1 (mod 12), 
4£p+i (|) (mod p) if p = 5 (mod 12) 



Now combining the above we deduce the result. 

Corollary 3.1. Let p be a prime of the form 4k + 1. Then p \ U P -i . 

Proof. From [UW, p.40] we know that h(-Sp) = 2^3 (£)• Th us 1 < h(-3p) < 
p. Now the result follows from Theorem 3.1. 

For an odd prime p and a G Z with p f a let q p (a) = (a p_1 — l)/p denote the 
corresponding Fermat quotient. 



Theorem 3.2. Let p be a prime greater than 5. Then 
[p/6] 

(i) E i = -2(fr(2) - 1(6,(3) + pfe(2) 2 + \q p {Zf) - f (|)[/ p _ 3 (mod p 2 
fc=i 

[P/3] 

(ii) E \ = -|?p(3) + fw P (3) 2 -p(f)C^_ 3 (mod p 2 ), 
fc=i 



(iii) E ^K=9 E i = 3p(f)^_ 3 (modp 2 ). 

k=l fc=l 
3\k+p 

(iv) We have 



and 



("l) [f] ^h] 1 ) = 1 +p(2? p (2) + ^(3)) +P 2 (q p (2) 2 + 3q p (2)q p (3) 

+ ^ P (3) 2 - 5(|)t/ p -3) (modp 3 ) 

(-!)[§] ^-^l + ^^ + ^W-^ (|)C^_3 (mod/). 



L 3 J 

Proof. From Theorem 2.1 and Fermat's little theorem we have 

p 3 2P- 3 + l p- 2 30 p V6/ V ^ 

Now applying [S4, Theorem 3.9] we deduce the result. 

Theorem 3.3. Let p > 3 be a prime and k E {2, 4, . . . , p — 3} . T/jera 



[p/6] 1 p_1 1 B fc/ofc , -I N 

Ei = <> fc E 3 = I^TTTT (1)^-1-* (-dp) 



. r ^— ' a; 

x=l a;=l 
6|a: — p 



and 



[p/3] 1 p_1 1 fi fc /m 

a;=l x=l v 7 

3|x-p 

Proof. Let m E {3,6}. As B P - fc (^) = (-1)p-* B p _ k {±) = -S p _ fc (i), we see 
that Sp_fc({^}) = (|)S p _fc(^). Now putting s = 1 and substituting k with p — l — k 
in [S3, Corollary 2.2] we see that for k E {2, 4, . . . , p - 3}, 

y EL = V" ^p-i-fc = p H J f =-(-) P \ mJ (modp). 

^ x k ^ p-k \SJ p-k K F ' 

x—l x=l 
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By [S3, (2.6)] we have 

p-l p-l [p/m] [p/m] 

£ h s D x "~ 1 ~ k s ( - m)P " 1_i ' T. ^E? (™ d f>- 

x=l x=l x=l x=l 

m|x— p m\x—p 

From Theorem 2.1 we know that 

Bp-k(j) _ l + 2P- 1 ~ k TT l + 2~ k TT 

p-k " 2(2P- fc + l)6P" 1 - fc p " 1 - fc " 2(2 1 - fc + l)6" fc p - 1 ~ h ^ oap > 

and 

ggz^jj = ^p-i-fc = ^p-i-* ( mod p ) 

p-Jfe 2 • 3P-i-fc(2P-fc + 1) 2 • 3" fc (2 1 - fc + 1) v FJ 

Now putting all the above together we deduce the result. 

Corollary 3.2. Let p > 3 be a prime and k e {2, 4, . . . ,p — 3}. T/ien 

^ 1 12 fc /p\ 

£ - 4(2^ + l) U)^- 1 - fc (m ° dp) 

x=[p/6] + l V ' 

and 

[p/3] x x [p/6] [p/3] 

= 2^TT^^ = - 2^ E ^( mod ^)- 

x=l x=l £c=[p/6] + l 

Remark 3.1 For a prime p > 5 the congruence Y^x=i = \ E^ii ^ (mod p) was 
first found by Schwindt. See [R]. 

Theorem 3.4. Let p > 3 be a prime and k e {2, 4, . . . ,p — 3}. T/iera 



[p/3] fc 



! 1 3 fc /p 

and 



f£+3l 

L 6 J ^ ^/j. 

E (^i^^-as+rri©^- 1 -* (modp) - 

Proof. Putting m = 3 and s = 1 in [S3, Corollary 2.2] and then substituting k with 
p — 1 — k we see that 

[P/3] [P/3] 

= 2(-l)P" 1 - fc - 1 ^(-l)^" 1 - fc = 2 ^(-lf" 1 - (mod p). 



x=l x=l 
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By (2.4) and (2.5) we have 

E p _!_ fc = -i = 0. 

p — k 

From (2.5) and Theorem 2.1 we have 

£; p _!_ fc ({|}) =£ p _!_ fc Q =3 fc+1 - p t/ p _ 1 _ fc = 3 fc t/ p _ 1 _ fc (modp). 
Observe that (— 1)^ = (§). From the above we deduce the first part. Since 

D- 1 )*" 1 ^ = -E(^)* + E ( 2x-i)*' 

applying the first part and Theorem 3.3 we deduce the remaining result. 
Corollary 3.3. Let p be a prime of the form 4k + 1. XTien 



C/ £ _ i ^-2(2+(-l)^) £ (^-_) (modp). 



x=l 



Proof. Taking k = (p—l)/2 in Theorem 3.4 and applying Euler's criterion we obtain 



■P + 3 



This yields the result. 

4. Congruences for E/fc( p _i)+6 (mod p n ). 

Theorem 4.1. Let n e N wift n > 3, and /e£ a 6e a nonnegative integer such that 
2° | re. T/ien £7 2 n = | (mod 2 a + 4 ). Moreover, 



U 2n = 



48n + § (mod 2 a + 7 ) i/2 | re, 
48re + 22 (mod 2 7 ) z/2fre. 



Proof. From Theorem 2.4(i) we have 

E(J)(2 2 "- 2 "-l)^ = l-C- 

; — n V / 



k=0 
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Thus, using (1.1) we see that 



fc=0 v 7 k=o v 7 



Hence 



and so 



^« = 2-2E( 2 2 ;W: 

r=0 V 7 



2n-2r 



r=l x ' r=l 



From the definition of £/2n we know that 2 | £/2m for m > 1. Thus, for 1 < r < n and 
n > 2 we have — U2 n -2r = (mod 8) and so 2n - — U2 n -2r = (mod 2 a+4 ). Therefore, 
by (4.1) we have U^n = § (mod 2 a+4 ) and hence U^n = 6 (mod 16) for n > 2. 

Since 4T± G Z 2 for n > 3, we see that ^ • ^ = ^ • ^ = (mod 2 a + 7 ). Thus, 
using (4.1) and the fact Uim = 6 (mod 16) for m > 2 we see that for n > 3, 

- 1- -I ( 4 £ 2 5 : 3 - 4) 

3 ^V2r-1/ r 
= -l« B (2»-l +2 ( 3 ) + E( 2r _ 1 )- 



.l 6n ^2n-l + 2^ 2n 3 ^) (mod2 a + 7 ). 



It is clear that 



/2n - 1\ 



2n-l + 2 =9 2n-l + 2 



2n - 1 N 
3 

2\ 



3(2n - l)(2n + (2n - 3)^) = 3(2n - l)(2n + 1) 
3(2n - l) 2 + 6(2n - 1) = An - 3 (mod 8). 



Thus, 

E/2n - -z = -16n(4n - 3) = 48n + 32(1 - (-l) n ) (mod 2 Q+7 ). 
3 

This yields the result. 

12 



Corollary 4.1. Let n G N and n>3. Then 

f 48n - 42 (mod 128) if 2 | n, 
C/on = 6 (mod 16) and t/o n = s 

V ; \ -16n - 42 (mod 128) i/2fn. 

Theorem 4.2. Let p 6e an odd prime and b G {0,2,4,...}. Then f(k) = (1 — 
(^)p k ( p ~ 1 ^ +b )Uk( p -i)+b is a p-regular function. 

Proof. Suppose n G N. From Theorem 2.1 and (2.3) we have 

2k+b 



r=0 V r / 

=E( 2t :>-3)^E( 2t r + >-« 

r=0 ^ ' r=0 ^ ' 

n-1 , ^ r 

= ^{2k + b)(2k + b - I) ■ ■ ■ (2k + b - r + 1)^-J-E r (mod 3 n ). 



r=0 



Since E r E Z and 3 r /r! G Z 3 , there are ao, ai, . . . , a n _i G Z 3 such that 

2 2k+b U 2k +b = a n _i/c n_1 + • • • + aifc + a (mod 3 n ) for every fc = 0, 1, 2, . . . . 
Hence, using [SI, Theorem 2.1] we see that 2 2k+b U2k+b is a 3-regular function. As 

£ (f) (-l) fc 2" 2fc - b = 2- 6 (l - ±)" ee (mod 3^), 

k=0 ^ ' 

we see that 2~ 2k - b is also a 3-regular function. Hence, using the above and the product 
theorem of p-regular functions (see [SI, Theorem 2.3]) we deduce that f(k) = U2k+b is 
a 3-regular function. Therefore, the result is true for p = 3. 

Now let us consider the case p > 3. For x G Z p let (x) p be the least nonnegative 
residue of x modulo p. Since 2 | b we have p — 1 { b + 1. From [SI, Theorem 3.2] we 
know that 

/lW " Jfe(p_l) +6+ l 

is a p-regular function. As 

| + (-|)p f 4i ? i = 3 ifp=l(mod3), 



3 ' \ 3 
p 



3 + ^ 3 1 =| if p = 2 (mod 3) 
13 



and S fc(p _ 1)+6+1 (|) = (-l) k (p V+ b+1 B k{p _ 1)+b+1 (±) = -S fc(p _ 1)+b+1 (|), we see that 
By Theorem 2.1 and the above we have 



= _ 2 (2 fc (p- 1 )+ b + 1 + l)3 fc(p - 1)+6 /i(£0. 



Since 



^ (fc) (-l) fe (2 fc(p - 1)+6+1 +l)3 fe(p - 1)+b = 2-6 & (l-6 p - 1 ) n +3 6 (l-3 p " 1 ) n = (modp n ), 
k=o ^ ' 

using the above and the product theorem of p-regular functions (see [SI, Theorem 2.3]) 
we deduce that f(k) is a p-regular function, which completes the proof. 

From Theorem 4.2 and [S3, Theorem 4.3 (with t = 1 and d = 0)] we deduce the 
following result. 

Theorem 4.3. Let p be an odd prime, fc, m, n G N and 6 G {0, 2, 4, ... }. TTien 

(i - (!y*™ ,+t )Ew, + 6 

r=0 



in particular, for n = 1 we have £^e¥>(p m )+6 = (1 — (§)p b )£4 (mod p m ). 
From Theorem 4.2 and [SI, Theorem 2.1] we deduce the following result. 

Theorem 4.4. Let p be an odd prime, n G N 7 p > n and b G {0, 2, 4, ... }. Then there 
are unique integers ao,ai, . . . , a n _i G {0, ±1, ±2, . . . , ± p ~ } such that 

(l - (|)p fc ^- 1 )+ 6 )^ (p _ 1)+6 = a n _ x k n ~ x + ... + ai k + ao (mod p») 

for every k = 0, 1, 2, ... . Moreover, ord p a s > s — ord p s! for s = 0, 1, . . . , n — 1. 

Corollary 4.2. Let fc G N. TTiera 

(i) C/ 2fe = -3k + 1 (mod 27); 

(ii) U 4k = 1250/c 4 + 500/c 3 + 725/c 2 - 1205/c + 2 (mod 3125) (Jfe > 2); 
(hi) U 4k+2 = 1250/c 4 - 1125/c 3 - 675/c 2 - 52 (mod 3125). 

From Theorem 4.2 and [S3, Corollary 4.2(iv)] we deduce: 
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Theorem 4.5. Let p be an odd prime, k, m G N and be {0, 2, 4, ... }. Then 
U kv{pm)+h = (1 - kp™- 1 ) (l - (|)/) U b + kp™- 1 (l - C/ p -i + 6 (mod p m+1 ). 

5. {(— l) n t/"2n} is realizable. 

If {a n }n°=i and {b n }^Li are two sequences satisfying a\ = b\ and b n + a\b n -i + 
• • • + a n -\bi = na n (n > 1), following [S2] we say that (a n , b n ) is a Newton-Euler pair. 
If (a n ,b n ) is a Newton-Euler pair and a n G Z for all n = 1, 2, 3, ... , then we say that 
{bn} is a Newton-Euler sequence. 

Let {b n } be a Newton-Euler sequence. Then clearly b n G Z for all n = 1, 2, 3, ... . 
In [DHL], {— b n } is called a Newton sequence generated by {— a n }. 

Lemma 5.1. Let {b n }n°=i be a sequence of integers. Then the following statements 
are equivalent: 

(i) {b n } is a Newton-Euler sequence. 

(ii) Y.d\nl l (l) b d = ( mod n) f° r ever V neN. 



(iii) For any prime p and a, m G N with p\m we have b 



rap" 



b mpa -i (modp Q ). 



(iv) For any n,t G N and prime p with p l || n we have b n = 6» (mod p l ). 

(v) There exists a sequence {c n } of integers such that b n = Yld\n d c d for any tiGN. 

(vi) For any n G N we have 



E 

fcl+2fc 2 H \-nk n 

(vii) For any n G N we have 

bi b 2 
-1 b 1 

1 

n! 



l fc i -/ci!-2 fe 2 -/c 2 ! 



&3 



b n 
b n -l 
b n -2 



■kJ 



G Z. 



G Z. 



-(n-1) bt 

Proof. From [A, Theorem 3] or [DHL] we know that (i), (ii) and (iii) are equivalent. 
Clearly (iii) is equivalent (iv). Using the Mobius inversion formula we see that (ii) and 
(v) are equivalent. By [S2, Theorems 2.2 and 2.3], (i),(vi) and (vii) are equivalent. So 
the lemma is proved. 

Let {b n }n°=i be a sequence of nonnegative integers. If there is a set X and a map 
T : X — > X such that b n is the number of fixed points of T n , following [PW] and [A] 
we say that {b n } is realizable. 

In [PW], Puri and Ward proved that a sequence {b n } of nonnegative integers is 
realizable if and and only if for all n G N, — Y2d\n A*(^)^d is a nonnegative integer. Thus, 
using the Mobius inversion formula we see that a sequence {b n } is realizable if and and 
only if there exists a sequence {c n } of nonnegative integers such that b n = J2d\n d- c d for 
any n G N. In [A] J. Arias de Reyna showed that {E 2n } is a Newton-Euler sequence 
and {|i?2n|} is realizable. 

Now we state the following result. 
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Theorem 5.1. {U2 n } is a Newton-Euler sequence and {(— l) n U2n} is realizable. 



Proof. Suppose n G N and a = orc^n. If 2 | n, by Theorem 4.1 we have U2 n = 
| (mod 2 a + 4 ) and U n = § (mod 2 Q + 3 ) for n > 6. Thus U 2n = f = *7n (mod 2 Q ) 
for n > 6. For n = 2,4 we also have £/2n = U n (mod 2 a ). If 2 { n, by (1.1) we have 
U 2n = = U n (mod 2°). 

Now assume that p is an odd prime divisor of n and n = p f no with p \ uq. Using 
Theorem 4.3 and the fact 2nop t ~ 1 > t we see that 

U 2n = U 2naP t = U 2ri0ip (pt) + 2n 0P t - 1 = U 2nop t-i (mod p*). 

By the above, for any prime divisor p of n we have £/2n = U 2n /p (mod p*), where 
p* || n. Hence, it follows from Lemma 5.1 that {C/ 2n } is a Newton-Euler sequence. 

By Corollary 2.1 we have (— l) n U2 n > 0. Suppose that p is a prime divisor of 
n and p l || n. If p is odd, then (— l) n = (— l)p. If p = 2 and 4 | n, we have 
(-1)" = (-1)5. If p = 2 and 2 || n, then (-l) n = (-l)i (mod 2). Thus, we 
always have (— l) n = (— 1) p (mod p ). By the previous argument, we also have 
U 2n = U 2n / P (mod p*). Therefore, (-l) n t/ 2 n = (-l)^2n/ P (mod p*). Hence, 
by Lemma 5.1 we have ^ ^d| n — l) d ^2d £ Now it remains to show that 

E,|.M5)(-i) d ^>o. n 

For m G N, by Theorem 2.5 we have 



= 2y/3-3 2 --(2m)! ^w 1 1 x 

/c — 



Since 



°° 1 1 °° 1 1 

£( (6fc + 1)2^+1 ( 6 ^ + 5 )2m+ l) =1 -E( (6fc + 5)2ro+ i - (6fc + 7)^+0 <1 



and 



A / 1 1 \ 1_ 1 = 4 

^ H6/c + l) 2m+1 (6fc + 5) 2m + 1 / > 52m+i > 5 5 ' 



we see that 



4 2y/3-3 2 --(2m)! 2y/3 ■ 3 2 - ■ (2m)! 

5 ^7+1 < l~-U ^2m < • 
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Hence 



d\n d\n,d<^ 



> (-l) n U 2n - (-i)^ 



i<d<f 



4 2 v / 3-3 2n • (2n)! 2^ • 3 2d • (2d)! 

1 ,/ • 



2 



4 2y / 3-3 2n ■ (2n)! ^ 2^3 ■ 3 2d ■ n\ 

Sv^ ,r/9\« w , , n , 5 9/tt 2 -i 

For m G N it is clear that 

g \ m+i g / g \ m 



/ y \ m+i y / y \ m 

(^J (m + 2)(m + 3)---(2m + 2) = ^(4m + 2) • (^J (m + l)(m + 2) • • • (2m) 

/ y \ m 

> (^J (m + l)(m + 2) • • • (2m). 

Thus, for n > 3 we have 

/9\", „ w /rt , /9\ 3 , p „ 5 9/tt 2 

(_) (n + 1)(n + 2) ... (2n) >(_) . 4 . 5 . 6 > rT ^ 

and so ^d| n l) d ^2d > 0. This inequality is also true for n = 1,2. Thus, 

{(— l) n U2n} is realizable. This completes the proof. 

Let {a n } be defined by 

a\ = -2 and na n = Um + H ha n _it/" 2 (n = 2, 3, 4, . . . ). 

By Theorem 5.1 we have a n G Z for all n G N. The first few values of a n are shown 
below: 

a 2 = 13, a 3 = -224, a 4 = 8170, a 5 = -522716, a 6 = 51749722, a 7 = -7309866728. 
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